기타 DP 【DP】노면수정usaco 2008febgold FJ는 농장에 있는 울퉁불퉁한 흙길을 잘 보수할 계획이다.젖소들의 요구에 따라 수리한 노면의 높이는 단조롭게 상승하거나 단조롭게 하락해야 한다. 즉, 높이 상승과 높이 하락의 구간은 수리한 노면에 동시에 나타나서는 안 된다. , A_N(1 <= N <= 2000)은 각 세그먼트의 높이(0 <= A i <= 1000000000)를 차례로 설명합니다.FJ는 N개의 원소가 꼭 포함된 상승하지 않거... 기타 DP
【DP】노면수정usaco 2008febgold FJ는 농장에 있는 울퉁불퉁한 흙길을 잘 보수할 계획이다.젖소들의 요구에 따라 수리한 노면의 높이는 단조롭게 상승하거나 단조롭게 하락해야 한다. 즉, 높이 상승과 높이 하락의 구간은 수리한 노면에 동시에 나타나서는 안 된다. , A_N(1 <= N <= 2000)은 각 세그먼트의 높이(0 <= A i <= 1000000000)를 차례로 설명합니다.FJ는 N개의 원소가 꼭 포함된 상승하지 않거... 기타 DP